Atty. Docket No. 55045 (70158) 
IN THE CLAIMS: 



PATENT 



1 . (currently amended) A method for reducing contention of a highly 

contended software lock protecting data items of a data set, all of the data items being 
stored in a system memory of a multi-processor computer system, said method comprising 
the steps of: 

defining partitions within the data set; 

creating N partition locks, one for each partition, where N > 2; 
identifying one code path from one or more code paths of a software program that 
access one or more of the data items; 

determining which data items of the data set are accessible by the identified code 

path; 

partitioning at least a portion of the data items that are accessible by the identified 
code path into the partitions; and 

optimizing locking requirements of the identified code path so the locks being 
acquired and released in the identified code path are those associated with the data items 
being accessible by the identified code pat h, wherein the identified code path includes a 
plurality of branches, and wherein said optimizing includes optimizing the locking 
requirements of the identified code path so the locks being acquired and released in the 
code path are those associated with the data items being accessible by each branch of 
identified code path . 
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2. (currently amended) 



The method according to claim 1, further comprising 



the step of modifying the locking requirements of the one or more code paths of the 
software program that access one or more of the data items so as to acquire all N partition 
locks and a the global lock where the a global lock would have been acquired prior to 
accessing of the one or more data items and so as to release all N partition locks and the 
global lock where a global lock would have been released after accessing of the one or 
more data items. 

Claim 3 (cancelled) 

4. (currently amended) The method according to claim 3, wherein said 
optimizing includes optimizing the locking requirements of each branch of the identified 
code path so the locks being acquired and released in each branch are those associated 
with the data items being touch e d accessible by said each branch. 

5. (previously presented) The method according to claim 1, further comprising 
the step of evaluating the software program after said optimizing the locking requirements 
so as to determine if overall performance of the software program is acceptable, wherein 
the overall system performance is based on reducing contention of the highly contended 
software lock. 
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6. (original) The method according to claim 5, wherein in the case where said 
evaluating determines that the overall performance of the software program is not 
acceptable, then said method includes identifying another code path of the one or more 
code paths and repeating said steps of determining, partitioning, optimizing, and 
evaluating for the another identified code path. 

7. (original) The method according to claim 1 , further comprising the step of first 
determining a methodology for partitioning the data set. 

8. (original) The method according to claim 1 , wherein the code path first 
identified is the heaviest used code path. 

9. (original) The method according to claim 6, wherein the code path first 
identified is the heaviest used code path and wherein the another code path and subsequent 
code paths are identified sequentially in the direction from the heaviest used code path to a 
lesser used path. 

10. (original) The method according to claim 1, wherein there is one of a plurality 
or a multiplicity of code paths that access one or more of the data items. 
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1 1 . (currently amended) 



A method for reducing contention of a highly 



contended software lock protecting data items of a data set, all of the data items being 
stored in a system memory of a multi-processor computer system, said method comprising 
the steps of: 

first determining a methodology for partitioning the data set into partitions; 

creating N partition locks, one for each partition, where N > 2; 

modifying locking requirements of each of one or more code paths of a software 
program that access one or more of the data items so as to acquire all N partition locks and 
a global lock where the global lock would have been acquired prior to accessing of the one 
or more data items and so as to release all N partition locks and the global lock where the 
global lock would have been released after accessing of the one or more data items; 

identifying one code path from the one or more code paths of the software program 
that access one or more of the data items , wherein the code path first identified is the 
heaviest used code path and wherein the another code path and subsequent code paths are 
identified sequentially in the direction from the heaviest used code path to a lesser used 
path ; 

next determining which data items of the data set are accessible by the identified 
code path; 

partitioning at least one of the data items that are accessible by the identified code 
path; and 

optimizing the locking requirements of the identified code path so the locks being 
acquired and released in the identified code path are those associated with the data items 
being accessible by the identified code path; 
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evaluating the software program after said optimizing the locking requirements so 
as to determine if overall performance of the software program is acceptable, wherein the 
overall system performance is based on reducing contention of the highly contended 
software lock; and 

in the case where said evaluating determines that the overall performance of the 
software program is not acceptable, then identifying another code path of the one or more 
code paths and repeating said steps of determining, partitioning, optimizing and evaluating 
for the another identified code path . 

12. (currently amended) The method according to claim 11, wherein the 
identified code path includes a plurality of branches, and wherein said optimizing includes 
optimizing the locking requirements of the identified code path so the locks being acquired 
and released in the code path are those associated with the data items being touch e d 
accessible by each branch of identified code path. 

13. (currently amended) The method according to claim 12, wherein said 
optimizing includes optimizing the locking requirements of each branch of the identified 
code path so the locks being acquired and released in each branch are those associated 
with the data items being touch e d accessible by said each branch. 

Claims 14-16 (cancelled) 
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17. (currently amended) 



A method for reducing contention of a highly 



contended software lock protecting data items of a data set, all of the data items being 
stored in a system memory of a multi-processor computer system, said method comprising 
the steps of: 

defining partitions within the data set; 

creating N partition locks, one for each partition, where N > 2; 
partitioning at least one of the data items into the partitions; and 
modifying locking requirements of all code paths of the one or more code paths of 
a software program that access one or more of the data items so that the locks being 
acquired and released in each of said all code paths are those associated with the accessible 
data items of each respective partitio n, wherein one code path of said all code paths 
includes a plurality of branches, and wherein said modifying includes modifying the 
locking requirements of each branch of said one code path so the locks being acquired and 
released in each branch are those associated with the data accessible by said each branch . 

Claim 18 (cancelled) 

19. (original) The method according to claim 17, further comprising the step of 
evaluating the software program after said modifying the locking requirements so as to 
determine if the overall performance of the software program is acceptable. 



-7 - 



774417 1/ 



Serial No. 09/675,396 PATENT 

20. (original) The method according to claim 19, wherein in the case where said 
evaluating determines that the overall performance of the software program is not 
acceptable, then said method includes partitioning more data items and repeating said steps 
of modifying and evaluating. 

21. (original) The method according to claim 17, further comprising the step of 
first determining a methodology for partitioning the data set. 

22. (original) The method according to claim 17, wherein there is one of a 
plurality or a multiplicity of code paths that access one or more of the data items. 

23. (currently amended) A method for reducing contention of a highly 
contended software lock protecting data items of a data set, all of the data items being 
stored in a system memory of a multi-processor computer system, said method comprising 
the steps of: 

first determining a methodology for partitioning the data set; 
defining partitions within the data set based upon the methodology; 
creating N partition locks, one for each partition, where N > 2; 
partitioning a plurality of the data items into the partitions; 

modifying locking requirements of all code paths of the one or more code paths of 
a software program that access one or more of the data items so that the locks being 
acquired and released in each of said all code paths are those associated with accessible 
data items , wherein the code path first modified is the heaviest used code path and wherein 
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the another code path and subsequent code paths are modified sequentially in the direction 
from the heaviest used code path to a lesser used path ; and 

evaluating the software program after said modifying the locking requirements so 
as to determine if overall performance of the software program is acceptable, wherein the 
overall system performance is based on reducing contention of the highly contended 
software lock , wherein in the case where said evaluating determines that the overall 
performance of the software program is not acceptable, then said method includes 
partitioning more data items and repeating said steps of modifying and evaluating . 

Claim 24 (cancelled) 

25. (currently amended) A method for accessing one or more data items in a 
data set by a software program, all of the data items being stored in a system memory of a 
multi-processor computer system, said method comprising the steps of: 

defining partitions within the data set; 

creating N partition locks, one for each partition, where N > 2; 
identifying one code path from one or more code paths of the software program 
that access one or more of the data items; 

determining which data items of the data set are touched by the identified code 

path; 

partitioning at least one of the data items that are accessible by the identified code 

path; 
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optimizing locking requirements of the identified code path so the locks being 
acquired and released in the identified code path are those associated with the data items 
being accessible by the identified code path; 

locking the data items of the data set that are touched by the identified code path 
while keeping unlocked the data items of the data set that are not being accessible by the 
identified code path; 

accessing one or more of the locked data items; 

modifying the locking requirements of the one or more code paths of the software 
program that access one or more of the data items so as to acquire all N partition locks and 
a global lock where the global lock would have been acquired prior to accessing of the one 
or more data items and so as to release all N partition locks and the global lock where a 
global lock would have been released after accessing of the one or more data items; and 

releasing the locks associated with the locked data. 

Claim 26 (cancelled) 
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27. (currently amended) The method according to claim 25, wherein in the 
case where accessing data in the one or more code paths in which all N partition locks and 
the global lock are acquired and released, said method further comprising comprised the 
steps of: 

acquiring all N partition locks and the global lock; 

accessing the data being protected by the acquired N partition locks and the global 
lock; and 

releasing all N partition locks and the global lock. 

28. (original) The method according to claim 25, wherein the identified code path 
is the heaviest used code path that accesses data items. 

29. (original) The method according to claim 25, wherein locking requirements 
for a plurality of code paths are optimized, and wherein said acquiring, accessing and 
releasing are selectively effected in any one of the plurality of code paths provided that 
the data items to be locked in said any one code path are not locked in any other of the 
plurality of code paths. 



